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Abstract 

We give a complete classification of the factorial functions of Eulerian binomial posets. The 
factorial function B{n) either coincides with n!, the factorial function of the infinite Boolean algebra, 
or 2"“^, the factorial function of the infinite butterfly poset. We also classify the factorial functions 
for Eulerian Sheffer posets. An Eulerian Sheffer poset with binomial factorial function B{n) = nl 
has Sheffer factorial function D{n) identical to that of the infinite Boolean algebra, the infinite 
Boolean algebra with two new coatoms inserted, or the infinite cubical poset. Moreover, we are 
able to classify the Sheffer factorial functions of Eulerian Sheffer posets with binomial factorial 
function Bin) = 2"“^ as the doubling of an upside-down tree with ranks 1 and 2 modified. 

When we impose the further condition that a given Eulerian binomial or Eulerian Sheffer poset 
is a lattice, this forces the poset to be the infinite Boolean algebra Bx or the infinite cubical lattice 
Cx°°. We also include several poset constructions that have the same factorial functions as the 
infinite cubical poset, demonstrating that classifying Eulerian Sheffer posets is a difficult problem. 


1 Introduction 


Binomial posets were introduced by Doubilet, Rota and Stanley to explain why generating functions 
naturally occurring in combinatorics have certain forms. They are highly regular posets since the 
essential requirement is that every two intervals of the same length have the same number of maximal 
chains. As a result, many poset invariants are determined. For instance, the quintessential Mobius 
function is described by the generating function identity 


n>0 


B{n) 



-1 


( 1 . 1 ) 


where /i(n) is the Mobius function of an n-interval and B{n) is the factorial function, that is, the 
number of maximal chains in an n-interval. A binomial poset is required to contain an infinite chain 
so that there are intervals of any length in the poset. 
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A graded poset is Eulerian if its Mobius function is given by ^{x, y) = (—for sl\ x <y in 
the poset. Equivalently, every interval of the poset satisfies the Euler-Poincare relation: the number 
of elements of even rank is equal to the number of elements of odd rank in the interval. The foremost 
example of Eulerian posets are face lattices of convex polytopes and more generally, the face posets of 
regular CVE-spheres. Hence there is much geometric and topological interest in understanding them. 

A natural question arises: which binomial posets are Eulerian? By equation CH) it is clear that 
the Eulerian property can be determined by knowing the factorial function. In this paper we classify 
the factorial functions of Eulerian binomial posets. There are two possibilities, namely, for the factorial 
function to correspond to that of the infinite Boolean algebra or the infinite butterfly poset. 


Notice that this classification is on the level of the factorial function, not the poset itself. There 
are more Eulerian binomial posets than these two essential examples. See Examples 12 . 91 through imi 
However, we are able to classify the intervals of Eulerian binomial posets. They are either isomorphic 
to the finite Boolean algebra or the finite butterfly poset. 


Sheffer posets were introduced by Reiner m and independently by Ehrenborg and Readdy [S]. A 
Sheffer poset requires the number of maximal chains of an interval [x, y] of length n to be given by 
B(n) if a: > 0 and D{n) if x = 0. The upper intervals [x,y] where x > 0 have the property of being 
binomial. Hence the interest is to understand the Sheffer intervals [0,?/]. Just like binomial posets, 
the Mobius function is completely determined: 


n>l 


D{n) 




-1 


( 1 . 2 ) 


where y is the Mobius function of a Sheffer interval of length n; see inmni- 


The classic example of a Sheffer poset is the infinite cubical poset (see Example I J. hi) . In this case, 
every interval [x, y\ of length re, where x is not the minimal element 0, has re! maximal chains. In fact, 
every such interval is isomorphic to a Boolean algebra. Intervals of the form [0,?/] have 2"'“^ • (re — 1)! 
maximal chains and are isomorphic to the face lattice of a finite dimensional cube. 


In Sections 01 and 0 we completely classify the factorial functions of Eulerian Sheffer posets. The 
factorial function B[n) follows from the classification of binomial posets. The pair of factorial func¬ 
tions B{n) and D[n) fall into three cases (see Theorem 14.11) and one infinite class (Theorem IJ.11|) . 
Furthermore, for the infinite class we can describe the underlying Sheffer intervals; see Theorem I.J.121 
For two of the three cases in Theorem EH we can also classify the Sheffer intervals. For the third 
case we construct a multitude of examples of Sheffer posets. See Examples 13.9114.2114.31 and 14.41 It is 
striking that we can find many Sheffer posets having the same factorial functions as the infinite cubical 
lattice, but with the Sheffer intervals not isomorphic to the finite cubical lattice. However, once we 
require each Sheffer interval to be a lattice then we obtain that the Sheffer intervals are isomorphic to 
cubical lattices. 


When we impose the further condition that a given Eulerian binomial or Eulerian Sheffer poset 
is a lattice, this forces the poset to be the infinite Boolean algebra Bx or the infinite cubical lattice 
See Examples 12.101 and 14.61 

The classification of the factorial functions hinges on the condition that the posets under consid- 
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eration contain an infinite chain. In the concluding remarks, we discuss what could happen if this 
condition is removed. We give examples of finite posets whose factorial functions behave like the face 
lattice of the dodecahedron, but which themselves are not isomorphic to this lattice. This is part of 
a potentially large class of Eulerian posets which are not polytopal-based. 


2 Eulerian binomial posets 


Definition 2.1 A locally finite poset P with 0 is called a binomial poset if it satisfies the following 
three conditions: 

(i) P contains an infinite chain. 

(a) Every interval [x,y] is graded; hence P has rank function p. If p{x,y) = n, then we call [x,y] 
an n-interval. 

(Hi) For all n G N, any two n-intervals contain the same number B{n) of maximal chains. We call 
B{n) the factorial function of P. 


If P does not satisfy condition (i) and has a unique maximal element then we say P is a finite binomial 
poset. 


For standard poset terminology, we refer the reader to m The number of elements of rank k in an 
n-interval is given by B[n)/{B{k) ■ B[n — k)). In particular, an n-interval has ^(n) = B{n)/B{n — 1) 
atoms (and coatoms). The function A{n) is called the atom function and expresses the factorial 
function as B{n) = A{n) ■ A{n — 1) • • • A(l). Directly we have B{0) = B{1) = ^(1) = 1. Since the 
atoms of an (n — l)-interval are contained among the set of atoms of an n-interval, the inequality 
A{n — 1) < A{n) holds. Observe that if a finite binomial poset has rank j, the factorial and atom 
functions are only defined up to j. For further background material on binomial posets, see Emu 112]. 


Example 2.2 Let B be the collection of finite subsets of the positive integers ordered by inclusion. 
The poset B is a binomial poset with factorial function B(n) = n! and atom function A(n) = n. An 
n-interval is isomorphic to the Boolean algebra Bn. This example is the infinite Boolean algebra. 


Example 2.3 Let T be the infinite butterfly poset, that is, T consists of the elements {d}U(P x {1, 2}) 
where (n,z) -< {n + l,j) for all i,j G {1,2} and 0 is the unique minimal element; see Figure ^ (a). 
The poset T is a binomial poset. It has factorial function B{n) = 2”“^ for n > 1 and atom function 
A(n) = 2 for n > 2. Let Tn denote an n-interval in T. 

Example 2.4 Given two ranked posets P and Q, define the rank product P * Q hy 

P *Q = {{x,z) e P X Q : pp{x) = pq{z)}. 
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Define the order relation by (x, y) <p^:Q {z, w) x <p z and y <q w. If P and Q are binomial posets 
then so is the poset P * Q. It has the factorial function Bp^Q{n) = Bp{n) ■ Bq^h). This example is 
due to Stanley [H Example 3.15.3 d]. The rank product is also known as the Segre product; see ^ 


Example 2.5 For g > 2 let Pq be the face poset of an g-gon. Observe that this is a finite binomial 
poset of rank 3 with the factorial function B{2) = 2 and B{3) = 2q. Let qi,... ,qr be a list of integers 
with each q^ > 2. Let Pq^^...^q^ be the poset obtained by identifying all the minimal elements of Pq^ 
through Pq^ and identifying all the maximal elements. This is also a binomial poset with factorial 
function B{2) = 2 and B{3) = 2 ■ (qi+ ■■■ +q^). It is straightforward to see that each rank 3 binomial 
poset with B{2) = 2 is of this form. 

A finite graded poset is said to satisfy the Euler-Poincare relation if it has the same number 
of elements of even rank as of odd rank. A poset is called Eulerian if every non-singleton interval 
satisfies the Euler-Poincare relation. Equivalently, a poset P is Eulerian if its Mobius function satisfies 
y{x^y) = for all x < y in P. 


Lemma 2.6 Let P be a graded poset of odd rank such that every proper interval of P is Eulerian. 
Then P is an Eulerian poset. 


This is Exercise 69c in m Also this lemma is implicit in the two papers muj A three-line proof is 
as follows. 

Proof of Lemma 12.61 We know the Mobius function of P satisfies p(x, y) = (—for p{y) — 
p{x) < n — 1, where n is the rank of P. Now 1 -|- p(0,1) = — ~ ~ 

—1 — /i(6, i). This yields p(6, i) = —1 = (—1)", proving that P is Eulerian. □ 


We now conclude 

Proposition 2.7 To verify that a poset is Eulerian it is enough to verify that every interval of even 
rank satisfies the Euler-Poincare relation. 


For an n-interval of an Eulerian binomial poset the Euler-Poincare relation states 




k=0 


B{n) 

B{k) ■B{n-k) 


( 2 . 1 ) 


When n is even, it follows from (12.1 1) that B{n) is determined by B{0), B{1),... ,B(n — 1). Also 
observe that B{2) = A{2) = 2 since every 2-interval is a diamond. 


Theorem 2.8 Let P be an Eulerian binomial poset with factorial function B{n). Then either 

(i) the factorial function B{n) is given by B{n) = n! and every n-interval is isomorphic to the 
Boolean algebra Bn, or 
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(ii) the factorial function B{n) is given by B{0) = 1 and B{n) = 2"' ^ and every n-interval is 
isomorphic to the butterfly poset Tn- 


It is tempting to state this theorem as, “There are only two Eulerian binomial posets, namely, the 
infinite Boolean algebra B and the infinite butterfly poset T.” However, this is false. The next three 
examples demonstrate this. 

Example 2.9 Let Q be an infinite poset with a minimal element 0 containing an infinite chain such 
that every interval of the form [0, x] is a chain. Observe the poset Q is an infinite tree and, in fact, 
is a binomial poset with factorial function B{n) = 1. Thus we know that both M * Q and T * Q are 
Eulerian binomial posets. See Eigure^for an example. When the poset Q is different from an infinite 
chain, we have that M* Q and T * Q T. This follows since in the two posets B and T every pair 
of elements has an upper bound, that is, the two posets are confluent. This property does not hold in 
the tree Q and hence not in the rank products B * Q and T * Q either. 


Example 2.10 For each infinite cardinal k there is a Boolean algebra consisting of all finite subsets 
of a set X of cardinality k. We denote this poset by Bx. Observe that different cardinals give rise to 
non-isomorphic Boolean algebras. 


Example 2.11 Let P be a binomial poset and I a nonempty lower order ideal of P. Construct a 
new poset by taking the Cartesian product of the poset P with the two element antichain {a, b}, and 
identify elements of the form (x, a) and (x, b) if x lies in the ideal /. The new poset is also binomial 
and has the same factorial function as P. 


We now state a very useful lemma. 


Lemma 2.12 Let P and P' be two Eulerian binomial posets having atom functions A{n) and A'{n) 
which agree for n < 2m, where m>2. Then the following equality holds: 


1 

A{2m + 1) 



1 


A{2m + 2) 


1 

A'{2m + 1) 



1 


Afl2m + 2) 


( 2 . 2 ) 


Proof: Let B(n) and B'{n) be the factorial functions for P, respectively P'. By the Euler-Poincare 
relation, we have 

2 m +2 . 2 m -|-2 . 

V (-1)^-= 0 = V (-1)^-. 

^ ^ B{k) ■ B{2m + 2-k) ’ B'{k) ■ B'{2m + 2-k) 

Cancelling all the terms where B and B' agree, we have 

2 2 
A(2m + 2) • A{2m + 1) • B{2m) ~ A{2m + l) ■ B{2m) 

_ 2 2 

A'{2m + 2) ■ y4'(2m -b 1) • P(2m) ~ A'{2m + l) ■ B{2m)’ 
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Figure 1: (a) the infinite butterfly poset T, (b) an infinite tree Q, (c) and the rank product T * Q, 
which has the same factorial function as the butterfly poset. 

Cancelling common factors, we obtain the desired equality. □ 


As a corollary to Lemma 12.121 we have: 


Corollary 2.13 Let P and P' he two Eulerian binomial posets satisfying the conditions in Lemma \2.PA 
Assume furthermore there is a lower and an upper bound for A'{2m+ 2) of the form L < A'{2m + 2) < 
U. Let X be the left-hand side of equation Then we obtain a lower and an upper bound for 

A'{2m + 1), namely 


1 

X 




(2.3) 


We see that these bounds can be improved by using that A'{2m + 1) is in fact an integer. 

Proposition 2.14 Let P' he an Eulerian binomial poset with factorial function B'{n) satisfying 
B'{3) = 6. Then the factorial function is given by B'{n) = n!. 

Proof: Let P be the infinite Boolean algebra B with atom function A{n) = n and factorial function 
B{n) = n\. We will prove that the two factorial functions B{n) and B'{n) are identical, equivalently 
that the two atom functions A{n) and A'{n) are equal. 
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Assume that the two atom functions A and A' agree up to 2m = j. Since A(n) = n the left- 
hand side of equation is equal to l/(j + 2). We have the following bounds for A'{j + 2): 

j = A'{j) < A'{j -|- 2) < oo. Applying Corollary 12.1111 we obtain the following bounds on A'(j -|- 1): 

j + 1 - - < A'(j + 1) < j + 2. 

J 

Since A'{j -|- 1) is an integer and j > 4 we conclude that A'[j + \) = j + 1- This implies that 
A'[j + 2) = j + 2 and hence we conclude the two atom functions are equal. □ 


Proposition 2.15 Let P be a finite binomial poset of rank n with factorial function B{k) = k\ for 
k <n. Then the poset P is isomorphic to the Boolean algebra Bn- 


Proof: Directly the result is true for n <2. Assume it is true for all posets of rank n — 1 and consider 
a poset P of rank n. Since P is a binomial poset with factorial function B{k) = A:!, we know that the 
number of elements of rank fc in P is given by (^). Especially, the cardinality of P is given by 2"'. 
Let c be a coatom in the poset. Observe that the interval [0, c] is isomorphic to P^-i by the induction 
hypothesis and hence the coatom c is greater than all but one atom a in the poset P. Similarly, the 
interval [a, 1] is also isomorphic to Pn-i- Since the two intervals [a, 1] and [0, c] are disjoint and have 
the same cardinality 2”“^, the poset P is the disjoint union of these two intervals. 

Using the binomial property of P, an element z of rank k in the lower interval [0, c] is covered 
by n — A: elements in the poset P and by n — A; — 1 elements in the interval [0,c]. Thus there is a 
unique element in [a, 1] that covers z. Denote this element by tp{z). By a similar argument we obtain 
that is a bijective function from [0, c] to [a, 1]. Let z ^ w he a cover relation in [0,c]. Consider 
the 2-interval \z,g:>{w)]. As every 2-interval is a diamond there is an element v different from w such 
that z V < Since w is the unique element in [0,c] that is covered by ^p{w), the element v 

belongs to the upper interval [a, 1]. Also, the element (p{z) is the unique element in the upper interval 
that covers z, we conclude that v = (p{z) and especially ^p{w) covers ip{z). Hence the function tp is 
order-preserving. By the symmetric argument (p~^ is also order-preserving. Therefore the poset P is 
the Cartesian product of [0, c] with the two element poset Pi and we conclude that P is isomorphic 
to the Boolean algebra Bn- LI 


Proposition 2.16 Let P' be an Eulerian binomial poset with factorial function B'{n) satisfying 
B'{3) = 4. Then the factorial function is given by B'{n) = 2”“^ for n > 1. 


Proof: Let P be the butterfly poset T and A{n) its atom function, where A(l) = 1 and A[n) = 2 for 
n >2. Similar to the proof of Proposition 12.141 we consider how A(n) and A'{n) relate. 

Assume that the two atom functions agree up to 2m = j. Now the left-hand side of equation 
is equal to 1/4. For A'{j + 2) we have the bounds 2 = A'{j) < A'(j -|-2) < oo. Applying Corollary 12.141 
we obtain 

2 < Afj + 1) < 4. 
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Consider now the possibility that A'(j + 1) = 3. Let [x, y] be a (j + l)-interval in P'. For 1 < k < j 
there are B'{j + ■ B'{j + 1 — k)) = 3 • j{2^~^ ■ 2^~^) = 3 elements of rank k in this 

interval. Let c be a coatom. The interval [x,c] has two atoms, say ai and 02 . Moreover, the interval 
[x, c] has two elements of rank 2, say 61 and 62 - Moreover we know that each bj covers each ai. Let 03 
and 63 be the third atom, respectively the third rank 2 element, in the interval [x, y]. We know that 63 
covers two atoms in [x,y]. One of them must be oi or 02 , say oi. But then ai is covered by the 
three elements 61 , 62 and 63 . But this contradicts the fact that each atom is covered by exactly two 
elements. Hence this rules out the case A'(j + 1) = 3. 

The only remaining possibility is A'(j + 1 ) = 2 , implying A'(j + 2 ) = 2 . Hence the atom functions 
A(n) and A'(n) are equal. □ 


Lemma 2.17 Let P be a finite binomial poset with faetorial funetion B{k) = 2^ ^ for 1 < k < n. 
Then the poset P is isomorphic to the butterfly poset Tn- 


Proof: Directly true for n <2. Assume now that n > 3. Observe that there are B{n)/{B(k) ■ B(n — 
k)) = 2 elements of each rank and every element of rank greater than or equal to 2 covers exactly two 
elements. Hence the only possibility is that the poset P is isomorphic to the butterfly poset r„. □ 


Proof of Theorem mu The atom function of an Eulerian binomial poset satisfies 2 = A{2) < A(3). 
Hence H(3) = A(3) ■ B{2) is an even integer greater than or equal to 4. The Euler-Poincare relation 
implies that 

1 _ 1 1 
B{4) ~ 'Bi^ ~ 8’ 

implying that B{3) < 8 . Hence there are only two remaining cases, which are considered in Proposi¬ 
tions mu and mm The corresponding structure statements are considered in Proposition 12.151 and 
Lemma [2.171 □ 


Theorem 2.18 Let L be an Eulerian binomial poset which we furthermore require to be a lattice. 
Then L is isomorphic to the Boolean algebra Bjv where X is the set of atoms of the poset L. 

Proof: Since every interval of L is a lattice we can rule out the butterfly factorial function. Hence 
B{n) = n\ and every interval [0,x] is a Boolean lattice. Let (p be the map from L to defined by 
p{x) = {a £ X : a < x}. The inverse of p is given by p{Y) = Ma&a. It is straightforward to see 
that both p and p~^ are order-preserving. Hence the two lattices L and Bx are isomorphic. □ 


We end this section with a result that will be used in Section 0 when we study Eulerian Sheffer 
posets. 








Proposition 2.19 There is no finite binomial poset P' of rank j + 1 > 4 with the atom function 


A'{n) 


n if n< j, 
j + 2 ifn = j + l. 


Proof: Assume that the poset P' exists. Then it has j’ + 2 atoms and j + 2 coatoms. Each atom x 
lies below exactly j coatoms and each coatom c lies above exactly j atoms. Moreover, by the proof of 
Proposition 12.141 we know that each of the intervals [0,c] and [x, 1] is isomorphic to Bj. 

Define a multigraph G with the j + 2 atoms as the vertices. For each coatom c let there be an 
edge xy between the two unique atoms x and y such that x,y ^ c. Since each atom is not below 
exactly two coatoms, each vertex of the graph has degree equal to 2. Hence the graph is a disjoint 
union of cycles. 

Pick a coatom c that corresponds to an edge xy. The coatom c is greater than the j atoms 
zi,...,Zj. Using that the interval [0,c] is a Boolean algebra, let Wi be the unique coatom in the 
interval [0,c] that is not greater than Zi. Let di be the atom in the interval [rci,l] = B 2 distinct 
from c. Observe ioi i k we have Zi < < d^- Hence the j coatoms c,di,... ,di,... ,dj are all the 

coatoms greater than Zi. Moreover, since j > 3 we conclude that di,... ,dj are all distinct. 

Consider the j atoms below dk- They are zi,... ,5^,..., Zj and exactly one of x and y. Thus the 
edge efc corresponding to dj- intersects the edge xy. This holds for all j edges e^. Hence we obtain the 
contradiction 4 = deg(x) + deg(y) > 2 + j. Thus there is no such finite binomial poset. □ 


3 Eulerian Sheffer posets 


Sheffer posets, also know as upper binomial posets, were first defined by Reiner uni and independently 
discovered by Ehrenborg and Readdy 10]. 


Definition 3.1 A locally finite poset P with 0 is called a Sheffer poset if it satisfies the following four 
conditions: 

(i) P contains an infinite chain. 

(a) Every interval [x,y\ is graded; hence P has rank function p. If p{x,y) = n, then we call [x,y] 
an n-interval. 

(Hi) Two n-intervals [0, y] and [0,u], such that y 0, v 0, have the same number D{n) of maximal 
chains. 

(iv) Two n-intervals [x, y] and [tt, v\, such that x 0, u 0, have the same number B{n) of maximal 
chains. 
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As in the finite binomial poset case, if P does not satisfy condition (i) and has a unique maximal 
element then we say P is a finite ShefFer poset. 


An interval of the form [0,y] is called a Sheffer interval, whereas an interval [x,y], where x > 0, is 
called a binomial interval. Similarly, the functions B{n) and D{n) are called the binomial and Sheffer 
faetorial functions respectively. The number of elements of rank A: > 1 in a Sheffer interval of length n 
is given by D(n)/{D{k) ■ B{n — k)). Especially, a Sheffer interval [0, y] has C(n) = D{n)/D{n — 1) 
coatoms. The function C{n) is called the coatom function and we have D{n) = C{n)-C{n — 1) ■ ■ ■ C{1). 
Observe that D{1) = C{1) = 1. 


Example 3.2 Every binomial poset is a Sheffer poset. The factorial functions are equal, that is, 
D{n) = B{n) for n > 1. 


Example 3.3 The rank product P *Q oi two Sheffer posets P and Q is also a Sheffer poset with the 
factorial functions Bp^,Q{n) = Bp{n) ■ Bgin) and Dp^,Q{n) = Dp{n) ■ Dgin). 


Example 3.4 For a poset P with a unique minimal element 0, let the dual suspension S*(P) be the 
poset P with two new elements ai and 02- Let the order relations be as follows: 0 <s*(p) eg <s*(P) U 
for all y > 0 in P and f = 1, 2. That is, the elements oi and 02 are inserted between 0 and the atoms 
of P. Clearly if P is Eulerian then so is S*(P). Moreover, if P is a binomial poset then S*(P) is a 
Sheffer poset with the factorial function Ps*(P)(^) = 2 • B{n — 1) for n >2. 


One may extend the dual suspension S* by inserting k new atoms instead of 2 . Yet again it will 
take a binomial poset to a Sheffer poset. However we have no need of this extension since it does not 
preserve the Eulerian property. 


Example 3.5 Let P be the three element poset 0 /\i The poset Cn = P” U {6} is the face lattice 
of the n-dimensional cube, also known as the cubieal lattice. It is a finite Sheffer poset with factorial 
functions B{k) = kl ioi k < n and D{k) = • (/c — 1)! for 1 < /c < n + 1. 


For a ranked poset P (not necessarily having a unique minimal element) and a possibly infinite 
set X dehne the power poset P^ as follows. Let the underlying set be given by 


P^= /:X^P : ^y(/(x))<(X) 

I xex 

and define the order relation by componentwise comparison, that is, / <px g if /(x) < y(x) for all x 
in X. 


Example 3.6 Let P be as in the previous example and let X be an infinite set. The poset Cx = 
P^U{0}, that is, the poset P^ with a new minimal element adjoined, is a Sheffer poset. This example 
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is precisely the infinite cubical poset with the factorial functions B{n) = n! and D{n) = 2” ^ • (n — 1)!. 
Similar to Example ITTHl for different infinite cardinalities of X we obtain non-isomorphic cubical 
posets. Note, however, this poset is not a lattice since the two atoms (0,0,...) and (1,1,...) do not 
have a join. A Sheffer n-interval is isomorphic to the cubical lattice Cn-i- Hence, every interval in 
the poset Cx is Eulerian. 


Example 3.7 Let E 2 , E ^,... be an infinite sequence of disjoint nonempty finite sets, where En has 
cardinality e„. Consider the poset 


Ue2,ez,... — {6} U [J Ei, 

n>2 i>n 


where H stands for Cartesian product. We make this into a ranked poset by letting 0 be the minimal 
element, and defining the cover relation by 

{Xn 5 , Xn-\-2 j • • •) ^ {Xn+l j ^n-|-2 j • • •) i 

where Xi a Ei. Thus the elements of ni>n have rank n — 1. This poset is a Sheffer poset with the 
atom function A(n) = 1 and coatom function is given by C{n) = for n > 2. We may view this 
poset as an “upside-down tree” with a minimal element attached. 


Naturally, the previous example is not an Eulerian poset. However, we can use it to construct 
Eulerian Sheffer posets as the next two examples illustrate. 


Example 3.8 Recalling that T denotes the infinite butterfly poset, consider the poset T * Ue 2 ,e 3 ,..., 
where 62 = = cq = ■■■ = 1. This poset has the factorial functions B{n) = 2”“^ and D{n) = 

2^-1 . g._ Theorem EHH we will observe that the condition that e 2 j = 1 implies that the poset 

is Eulerian. 


In general the rank product T * P can be viewed as the “doubling” of the poset P. This notion was 
introduced by Bayer and Hetyei in [21. 


Example 3.9 Let BU {0} be the infinite Boolean algebra with a new minimal element adjoined. This 
is a Sheffer poset with factorial functions B{n) = n! and D{n) = (re — 1)!. Now consider the rank 
product (B U {0}) * L^ 2 , 2 ,...- R has the factorial functions B{n) = re! and D{n) = 2"“^ • (re — 1)1. This 
poset has the same factorial functions as the infinite cubical poset and hence it is an Eulerian poset. 


For an Eulerian Sheffer poset of rank re, the Euler-Poincare relation states 

D{n) 




k=l 


D{k) ■ B{n - k) 


= 0 . 


(3.1) 
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Again by Proposition 12.71 this relation will only give us information for n even. When n 
write this relation as: 

^ + y (-1)^- - -= 0. 

D{2m) ^ ’ D{k) ■ B{2m - k) 

Also note that D{2) = (7(2) = 2. 

We will be using the following two facts to exclude possible factorial functions. 

Fact 3.10 (a) The inequality A[n — 1) < C{n) < oo holds since the set of coatoms in a Sheffer 

interval of rank n, say [0, y], contains the set of coatoms in an (n — l)-interval [x,y], and there 
are a finite number of them. 

(b) The value B{k) divides C{n) ■ ■ ■ C{n — k+l) for n > k, since the number of elements of rank n — k 
in a Sheffer interval of length n is given by the integer D{n)/{D{n — k) ■ B{k)) = C{n) ■ ■ ■ C(n — 
k + l)/B{k). 


= 2m we can 
(3.2) 


We end this section by classifying all Eulerian Sheffer posets with binomial factorial function 
B{n) = 2"'“^. Theorem 13.111 classifies the Sheffer factorial function D{n), equivalently the coatom 
function C{n), whereas Theorem 13.121 describes the Sheffer intervals. It is noteworthy that Sheffer 
intervals in these posets are almost determined by the factorial function D{n). The Sheffer interval of 
rank 3 are rather flexible within the Sheffer and Eulerian conditions. See Example 12.51 However, for 
higher ranks the structure is then determined by the factorial function. 


Theorem 3.11 Let P he an Eulerian Sheffer poset with the binomial factorial function satisfying 
B{0) = 1 and B{n) = 2”’“^ for n > 1. Then the coatom function C{n) and the poset P satisfy: 

(i) (7(3) > 2 , and a length 3 Sheffer interval is isomorphic to a poset of the form described 

in Exam,vle \2.,'A 

(a) (7(2m) = 2 for m > 2 and the two coatoms in a length 2m Sheffer interval cover exactly the 
same elements of rank 2m — 2. 

(Hi) C{2m + 1) = h is an even positive integer, for m > 2. Moreover, the set of h coatoms in a 
Sheffer interval of length 2m + 1 partitions into /i/2 pairs, {ci,di}, { 02 ,^ 2 }? {ch/ 2 idh/ 2 }j 

such that Ci and di cover the same two elements of rank 2m — 1 . 


Proof: Part (i) is immediate since A[2) < (7(3). Next we prove (ii). Let j = 2m. In this case the 
Euler-Poincare relation for a Sheffer j-interval states: 




k=l 


1 

D{k) ■ 2i-^-i 


(3.3) 


Use equation (TO in the case of a {j — 2 )-interval to eliminate the first j — 2 terms in the j-interval 
case of (|3.3I) . giving the equality in (ii). Since D{j)/{D{j — 2) • B{2)) = D{j — l)/{D{j — 2) • B{1)), 
the two coatoms in the Sheffer j-interval cover the same elements of rank j — 2. 


12 






Finally, we consider (iii). Assume that C{j + 1) = /i, where j = 2m. Let [0, y] be a Sheffer interval 
of rank j + 1. The number of elements of rank j and of rank j — 1 are both given by h. Moreover 
each element of rank j — 1 is covered by exactly 2 elements of rank j, and by part (ii), each element 
of rank j covers 2 elements of rank j — 1. Hence the order relations between elements of rank j — 1 
and j are those of rank 1 and 2 in the poset Pq^^...^q^ in Example EISl where qi + ■ ■ ■ + qr = h. 

Let zi,...Zq he q coatoms in the Sheffer (j + l)-interval [0,y] such that Zi covers Wi and Wi-i, 
where we count modulo q in the indices. That is, zi through Zq correspond to the edges in a q-gon 
and wi through Wq to the vertices. Consider an element x of rank j — 2 that is covered by wi. The 
interval [x,y] is isomorphic to T 3 , that is, the interval has exactly 2 atoms and 2 coatoms. In this 
interval the element x is covered by one more element of rank j — 1 . Call it v. If the element v does 
not correspond to the elements W 2 , ■ ■ ■ ,Wq, we obtain the contradiction that the interval [x,y] has 
4 coatoms. If v belongs to the elements 7 x 2 , ■ ■ ■ ,Wq, say Wi, then the interval [x,y] has the coatoms 
zi, Z 2 , Zi, Zi+i- When q > 3 the set {zi, Z 2 ,Zi, Zi+i} has at least 3 members. Hence the only possibility 
is that q = 2 and v = W 2 . Also the coatoms zi and Z 2 cover the same elements of rank j — 1. 

We conclude that the only possibility is that all g^’s are equal to 2, that is, qi = ■■■ = qr = 2. 
Hence r = hj2 and h is an even integer. Moreover, we also obtain a pairing of the coatoms such that 
the two coatoms in each pair cover the same elements. □ 


Theorem 3.12 Let P be an Eulerian Sheffer poset with the binomial factorial function satisfying 
B{0) = 1 and Bin) = 2”“^ for n > 1 and coatom function C{n). Then a Sheffer n-interval [0,y] of P 
factors in the rank product as [0, y] = (T „_2 U {0, —1}) * Q, where T „_2 U {0, —1} denotes the butterfly 
interval of rank n — 2 with two new minimal elements attached in order, and Q denotes a poset of 
rank n such that 

(i) each element of rank 2 through n — 1 in Q is covered by exactly one element, 

(ii) each element of rank 1 in Q is covered by exactly two elements, 

(iii) each element of even rank 4 through 2[n/2j in Q covers exactly one element, 

(iv) each element of odd rank k from 5 through 2\n/2\ +1 in Q covers exactly C{k)j2 elements, and 

(v) each 3-interval [0,x] in Q is isomorphic to a poset of the form where qi + - ■ ■ + qr = (^(3). 

Observe that the poset Q without the minimal element 0 and its atoms forms a tree. The two posets 
Q and T „_2 U {0, —1} are not Sheffer posets. However, they are triangular posets. See the concluding 
remarks. 

Proof of Theorem 13.121 Starting from rank n — 1 down to rank 3, we can partition the elements 
of rank k into pairs using Theorem 13.Ill To ease notation, partition the remaining ranks (0, 1, 2 and 
n) into singletons. This partition respects the partial order of the interval [0, y]. That is, given two 
blocks B and C such that there exist two elements b € B and c G C so that b < c then for all b' £ B 

and for all P £ C we have that b' < c'. Note that this defines a partial order on the blocks. Denote 

this poset by Q. It is now straightforward to verify that Q satisfies the conditions (i) through (v). 

To reconstruct the interval [0,y] we only have to double the ranks 3 through n — 1. But this is 
exactly what the rank product with the poset T „_2 U {0, —1} does. □ 
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Figure 2: A finite Sheffer poset with the same factorial functions as the cubical lattice. 


4 Eulerian Sheffer posets with factorial function B{n) = n! 


In this section we will classify Eulerian Sheffer posets that have the factorial function B(n) = n!, that 
is, every interval [x,y], where x > 0, is a Boolean algebra. 


Theorem 4.1 Let P be an Eulerian Sheffer poset with binomial factorial function B{n) = n!. Then 
the Sheffer factorial function D{n) satisfies one of the following three alternatives: 

(i) D{n) = 2 • (n — 1)!. In this case every Sheffer n-interval is of the form 

(a) D{n) = nl. In this case the poset is a binomial poset and hence every Sheffer n-interval is 
isomorphic to the Boolean algebra Bn- 

(Hi) D{n) = 2"'“^ • (n — 1)!. If we furthermore assume that a Sheffer n-interval [0,y] is a lattice then 
the interval [0,y] is isomorphic to the cubical lattice Cn- 


The cubical posets of Example 111.61 and Example 16.91 demonstrate there is no straightforward classifi¬ 
cation of the non-lattice Sheffer intervals in case (iii) of Theorem EH The following examples further 
illustrates Sheffer posets (both finite and infinite) having the same factorial functions as the cubical 
poset. 


Example 4.2 Let Cn be the finite cubical lattice, that is, the face lattice of an (n — l)-dimensional 
cube. We are going to deform this lattice as follows. The 1-skeleton of the cube is a bipartite graph. 
Hence the set of atoms A has a natural decomposition as A 1 UA 2 . Every rank 2 element (edge) covers 
exactly one atom in each Ai- Consider the poset 

Hn = {Cn-A)U{Ai X {1,2}). 

That is, we remove all the atoms and add in two copies of each atom from Ai- Define the cover 
relations for the new elements as follows. If a in Ai is covered by b then let b cover both copies (a, 1) 
and (a, 2). The poset Hn is a Sheffer poset with the cubical factorial functions. 


The poset in Eigure (21 is the atom deformed cubical lattice This poset is also obtained as 
length 3 Sheffer interval in Exa.mnle l3.9L 
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Example 4.3 Let P and Q be two Sheffer posets (finite or infinite) having the cubical factorial 
functions B{n) = nl and D{n) = 2”“^ • (n — 1)!. Their diamond product, namely PoQ = {P — {0}) x 
{Q — {0}) U {0}, also has the cubical factorial functions. 


Example 4.4 As an extension of the previous example, let P be a Sheffer poset (finite or infinite) 
having the cubical factorial functions. Then for a set X the poset {P — {0})^ U {0} is a Sheffer poset 
with the cubical factorial functions. The cubical poset fExamole 13.fill is an illustration of this. 


If we require the extra condition that every finite Sheffer interval is a lattice, we obtain it is in fact 
the infinite cubical lattice. 


Proposition 4.5 Let P be a finite Sheffer poset of rank n with the cubical factorial functions B[k) = 
k\ for k < n — 1 and Dfk) = ■ [k — 1)! for 1 < k < n. If P is a lattice then P is isomorphic to 

the cubical lattice Cn- 


Proof: The proof is by induction on the rank n of P. The induction base n < 2 is straightforward 
to verify. Assume true for all posets of rank n — 1 and consider a rank n poset P. Using the cubical 
factorial functions, we know that the half open interval (0,1] contains 3*^“^ elements. Let c be a 
coatom in the poset. The interval [0, c] is isomorphic to Cn-i by the induction hypothesis. Now define 
a function ip : (0, c] —> (0,1] — (0, c] as follows. For z in (0, c] let p{z) be the unique atom in the 
interval [ 2 ;, 1] that does not belong to the interval [z,c]. The existence and uniqueness follows from 
the fact the atom function satisfies A(k) — A{k — 1) = 1. Also note that p{z) covers the element z. 

We next verify the function p is injective. If we have p{z) = p{w) then z and w have the same 
rank. Also observe that p{z) ^ c by the definition of the function p. This contradicts that the interval 
[0,1] is a lattice, since z and w have the two upper bounds p{z) and c. 

The function p also preserves the cover relations. z -< w the two-interval [z, p{w)\ contains two 
atoms which must be w and p{z). Hence p{z) -< p{w). Let ‘h be the image of the function p. By 
a similar argument the inverse function p~^ : ‘h —*• (0, c] also preserves the cover relations. Thus as 
posets (0, c] and ‘h are isomorphic. Moreover, the disjoint union (0, c] U is an upper order ideal of 
the poset P and has cardinality 2 • 3”“^. 

The poset P has C(n) = 2n — 2 coatoms. One of them is the coatom c. Since c covers 2re — 4 
elements there are 2n — 4 coatoms in <h. Hence there is a unique coatom d that does not belong to 
the upper order ideal (0, c] U Since the interval [0, d] is isomorphic to the cubical lattice Cn-i and 
has 3”“^ + 1 elements, we conclude that the complement of the upper order ideal is the lower order 
ideal [6, d]. Thus we have the partition (0, c] U <I> U (6, d] of P — {6}. 

It remains to show that there is a bijective function ip : (0, d] —> 4* such that ip{z) covers z and ip 
preserves the cover relation. Dehne ip : (0, d] —> (0, y] — (0, d] = (0, c] U4> by letting ip{z) be the unique 
atom in the interval [z, 1] that does not belong to the interval [z,d]. Observe that if ip{z) G (0,c] we 
obtain that z < ip{z) < c, contradicting that (0,c] and (0,4] are disjoint. Hence the image of ip is 4>. 
The remaining properties of ip are proven just like those for the function p. 
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Hence P — {0} is isomorphic to the Cartesian product of the three element poset /\ with (6, c] = 
Cn-i- That is, the poset is isomorphic to the cubical lattice Cn- ^ 


Example 4.6 Define to be a subposet of the cubical poset Cx = P^ U {6} in Example 13.61 
where P is the three element poset o/\i, given by 

C<- = {/eP^ : |/-i(i)|<oo}u{6}. 

That is, for each function / only a finite number of elements of X take on non-zero values. Since 
the union of two finite sets is finite it follows that the join of the two elements is defined. It follows 
that is a lattice. Observe the subposet remains a Sheffer poset with the cubical factorial 
functions B(n) = n! and D{n) = 2"'“^ • (n — 1)!. Call this poset the infinite cubical lattice. 


Theorem 4.7 Let L he an Eulerian Sheffer poset that is also a lattice. Then L is either isomorphic 
to Mx where X is the set of atoms of L or L is the infinite cubical lattice where X is the set of 
rank 2 elements of L which are greater than some fixed atom a in L. 


Proof: Using Theorem 12.1 81 we know that the binomial factorial function is B{n) = n!. Since 
every Sheffer interval is a lattice there are only two choices for the Sheffer factorial function. The case 
D{n) = n\ is indeed the Boolean algebra which is the first alternative of the conclusion of the theorem. 
Hence let us consider the second choice D{n) = 2”“^ • (n — 1)!. Thus every interval [0,y] is a finite 
cubical lattice. 


Let a be an atom of the lattice L and let X be the set of elements of rank 2 which cover a. Define 
the function ip : L —)• as follows. Set (/^(O) = 0. For x € L and x > 0 let y be the join of a and x. 
Since the interval [0, y] is a finite cubical lattice, the non-minimal elements of this interval can be 
encoded by functions g : Y —> P, where is P is the three element poset in Example 14.6L Furthermore 
we may assume that the set Y is all the elements in the interval [a, y] that cover a. Without loss of 
generality, we may choose the encoding so that the atom a is the constant function 0. 


Encode the element x as such a function g : Y —> P. Observe that g does not take the value 0, 
since that would contradict that the join of a and x is y. Now define / : X —> P by 


f{z) 


g{z) if zeY, 

0 YzeX -Y. 


Observe that since T is a finite set, we know that / belongs to the lattice Hence set ip{x) to be 

the function /. 


The inverse of ip is given as follows. For /, a non-zero element of the lattice let the set Y be 
defined as 

y = : fiz)fi0}. 

In the lattice L let the element y be the join Vzev -s;. Observe that a < y. Since the interval [0, y] is 
isomorphic to the finite cubical lattice Cy , let x be the unique element corresponding to the function / 
restricted to Y. That is, the inverse of ip is given by ip~^{f) = x. Moreover let (^“^(0) = 0. 
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Observe that both y? and ip ^ are order preserving, thus proving that the lattices L and are 
isomorphic. □ 


Note that it is enough to work with the join operation in this proof, since a locally finite join 
semi-lattice with unique minimal element is a lattice Proposition 3.3.1]. 

We now return to the main issue of classifying the factorial functions of Eulerian Sheffer posets. 
Similar to Lemma 12.121 we have the following lemma. 


Lemma 4.8 Let P and P' he two Eulerian Sheffer posets with B{n) = B'{n) and having coatom 
functions C{n) and C'{n) which agree for n < 2m, where m > 2. Then the two following equalities 
hold: 

(4.1) 


1 


and 


C{2m + 1) 
1 


1 


C{2m + 2) 

1 


C{2m + 1) \B{3) C{2m + 2) 


1 


1 


1 


C'(2m + 1) \B{3) C'(2m + 2) 


C'(2m 1) 

1 1 

2 “ C{2m + 3) 

1 1 
2 


C'{2m + 2)J ’ 
2 


1 - 


C"(2m -k 3) 


1 - 


C{2m + 4) 
2 


C"(2m -k 4) 


(4.2) 


Similar to Corollary 12.131 we have the following result. 


Corollary 4.9 Let P and P' he two Eulerian Sheffer posets satisfying the same conditions as in 
Lemma \4.t^ Assume furthermore that there is a lower and an upper bound for C'{2m + 2) of the form 
L < C'{2m + 2) < U. Let x he the left-hand side of equation Then we obtain a lower and an 

upper hound for C{2m -|- 1), namely 

L(l-f)<C'{2™ + l)<L(l-4). (4.3) 

Similarly, let z be the left-hand side of equation m and let 

y = \- + 2) ■ - C'(2m + l)-z 

Then the lower and upper bound L < C'{2m -\- A) <U implies 

L(l_|)<C'(2m + 3)<L(l-|). (4.4) 


Both bounds can be improved by using that C'{2m -\- 1) and C'{2m -\- 3) are integers. 

The proof of the main result of this section. Theorem sm is broken down into four propositions, 
namely Propositions 14.10114.12L 14.131 and WM The proof of each proposition branches into several 
cases and one has to show that these cases cannot occur. The main tool to exclude these possibilities 
are Fact 13.1 ill a,nd the bounds in Corollary 14.91 In one case we use Pronosition 12 .1 0l 
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Proposition 4.10 Let P' he an Eulerian Sheffer poset with factorial functions satisfying B'{n) = nl 
and D'{3) = 4. Then the Sheffer factorial function is given by D'{n) = 2 • (n — 1)!. 


Proof: Let P be the poset S*(B) with the coatom function C{n) = n — 1 for n > 3. 

Assume that the coatom functions C and C agree for n < 2m = j. Then the left-hand side of 
equation gu is given by (j —l)/(j(j + l))- The bounds on C"(j+ 2) arej + 1 = A(j-|-1) < C'{j + 2) < 
oo. Now from gSl) we have 

j < C'{j + 1) < j + 2 + 

J - 1 

Since j > 4 we have three cases C'{j -|- 1) = j, j + l,j + 2 . 


(a) The case C'{j + 1) = j + 1. Consider a rank j’ + 1 Sheffer interval. It has D'{j + \)/B{j) atoms. 
However D'{j + l)/B{j) = C'{j + 1) • D{j)/B{j) = {j + 1) ■ 2 ■ {j - l)\/j\ = 2 • (j + l)/j = 
( 2 -m-|-l)/m = 2 + l/m, which is not an integer for m >2. 

(b.i) The case C'{j + 1) = j + 2 and we assume j > 6 . This is done similarly as the previous case. 
The number of atoms is given by D'{j + \)/B{j) = 2 + 2/m, which is not an integer for m > 3. 

(b.ii) The case C'{j -|-1) = j-\-2 when j = 4, that is, C"(5) = 6 and C"( 6 ) = 20. Equation (14. 2 j) implies 
1/C"(7) • (1 — 2/C"(8)) = —5/42, which does not have any positive integer solutions. 

The remaining case is C'{j + 1) = j which implies C'{j + 2 ) = j + \. Hence the two coatom functions C 
and C are equal. □ 


Lemma 4.11 Let P be a rank n finite Eulerian Sheffer poset with factorial functions Bfk) = k\ for 
k < n — 1 and D{k) = 2 ■ (k — 1)1 for 2 < k < n. Then the poset P is isomorphic to 

Proof: Observe that P has D{n)/B{n — 1) = 2 atoms. Denote them by ai and 02 . Also note that 
every element of rank 2 in P covers both atoms. Finally, since the interval [oj, 1] is isomorphic to B^-i, 
we obtain that P is isomorphic to S*(P„_i). □ 


Proposition 4.12 Let P' be an Eulerian Sheffer poset with factorial functions satisfying B'{n) = nl 
and D'{3) = 6 . Then the factorial function is given by D'{n) = nl. 


Proof: Let P be the infinite Boolean algebra B with coatom function C{n) = n. 

Assume that C{n) and C'{n) are equal for all n < 2m = j. Now we have the bound j + 1 = 
A(j + 1) < C'{j -|- 2 ) < 00 . Corollary 14.91 implies j + 1 — 2 /j < C'{j + 1) < j + 3 + 2 /j. That is, we 
have j + 1 < C'{j + 1) < j + 3. 
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(a) C'{j + 1) = j + 2. This case is ruled out by Proposition 12.191 since a finite Sheffer poset of 
rank j + 1 having these factorial functions would be a finite binomial poset. 

(b) C'{j + 1) = j + 3. Equation (14.11) implies C'{j + 2) = (j + 1) ■ {j + 2). Now equation (14.2j) states 
^IC{j + 3) • (1 — 2jC'{j + 4)) = —{j^ — 4)/(6 • (j + 4)), which is negative for j > 4. 


The only remaining case is C'{j + 1) = j + 1 which implies C'{j + 2) = j + 2. Hence the two coatom 
functions C and C are identical. □ 


Proposition 4.13 Let P' be an Eulerian Sheffer poset with factorial functions satisfying Bfn) = n\ 

and Df3) = 8. Then the factorial function is given by D'{n) = 2”“^ • [n — 1)!. 

Proof: Let P be the cubical lattice with coatom function C{n) = 2 • (n — 1) and factorial function 

D{n) = 2"'“^ • (re — 1)!. Assume that the coatom functions C and C agree up to 2m = j. Using 

Corollary 14.91 with the bounds j + 1 = A{j +1) < C'{j + 2) < oo we obtain 2j — 2 < C'{j + 1) < 2j + 1. 

The two bounds j + 2 < C{j + 3) < oo and j + 3 < C{j + P) < oo give the bound 

Cfj + 3)'{~^~ C'U + i)) 

Consider now the cases: 

(a) C'{j + 1) = 2j — 2. Now equation (|4.1I1 implies C'{j 
1/Cfj + 3) • (1 - 2/C\j + 4)) = (j + 7)/(12 . (j + 3)). 

(a.i) When j > 8 we have that 1/C'{j + 3) • (1 — 2jC'{j + 4)) = {j + 7)/(12 • (j + 3)) > l/(j + 2), 
contradicting inequality (1131) . 

(a.ii) j = 4. Then we have C'{5) = 6 and C'{6) = 5. Now we have the identity 1/C"(7) • (1 — 
2/C'(8)) = 11/84. Hence the inequality 7 < C'{8) < oo implies 60/11 < C'(7) < 84/11. That 
is, 6 < C'{7) < 7. However, C'{7) = 6 implies C'{8) = 28/3, not an integer. Hence the only 
possible case is C'{7) = 7. 

The number of elements of rank 5 in a rank 7 Sheffer interval is given by D'(7)/{D'(5) ■ B{2)) = 
C'(7) ■ C"(6)/2 = 7 • 5/2, which is not an integer. 

(a.iii) j = 6. Then we have C'{7) = 10 and C'{8) = 7. The numbers of atoms in a Sheffer interval of 
rank 7 is given by D'{7)/B{6) = C'{7) ■ D'{6)/B{6) = 10 • 2^ • 5!/6! = 5 • 2^/3 which is not an 
integer. 

(b) The case when C’{j + 1) = 2j — 1. Now equation (14.11) implies C'{j + 2) = {Aj + 4)/3. Equa¬ 
tion (14.21) implies l/C'{j -|- 3) • (1 — 2/C'{j + 4)) = {j + 10)/(18 • {j + 3)). Also since (4j -|- 4)/3 
is an integer, we have the congruence condition j = 2 mod 6. 

(b.i) j > 14. Now 1/C'{j + 3) • (1 - 2/C'{j + 4)) = (j + 10)/(18 • {j + 3)) > l/{j + 2) as j > 14. 


< 


J + 2 


(4.5) 


-|- 2) = j + 1. Equation (j4.2l) states 
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(b.ii) j = 8. Then we have C'(9) = 15. Now equation (14.11) implies C"(10) = 12. Equation (14.21) states 
1/C"(11) • (1 - 2/C"(12)) = 1/11. The bounds 11 < C"(12) < oo imply 9 < C"(ll) < 11 

(b.ii.l) = 9 which implies C'{12) = 11. The number of elements of rank 10 in a Sheffer interval 

of rank 12 is given by C'{\2) ■ C"(ll)/2 = 99/2. Hence this case is excluded. 

(b.ii.2) = 10 which implies that C'{\2) = 22. Now the Euler-Poincare relation on rank 14 Sheffer 

interval implies that (7^(13) = —39/4 • (1 — 2/C'{14)) which has no positive integer solutions. 

(c) The case C'{j + 1) = 2j + 1. Equation (14.11) implies C'{j + 2) = 4j + 4. Equation (14.21) implies 
1/C'{j + 3) • (1 — 2/C'{j + 4)) = —{j — 2)/(6 • {j + 3)) which is negative for j > 4. 

The only remaining case is C'{j + 1) = 2j which implies C'{j + 2) = 2j + 2. Thus we conclude that 
the coatom functions C and C are equal. □ 


Proposition 4.14 There is no Eulerian Sheffer poset with factorial functions B'{n) = n! and D'{3) = 

10 . 


Proof: The Euler-Poincare relation implies that C'{4) = 12. The Euler-Poincare relation on a Sheffer 
6-interval implies that C"(6) = 2, which contradicts C"(6) > ^^(5). □ 


Proof of Theorem mu The Euler-Poincare relation for a Sheffer 4-interval states 

. 2 _ C(3) 

C{4) 6 ■ 

Hence C(3) < 6, giving the four possibilities C{3) = 2,3,4, 5. They are addressed in the four Propo¬ 
sitions I4.10L mu mni and I4.14L Similarly, the structure results are proved in Lemma 14.111 and 
Propositions 12.151 and 14.5L □ 


5 Concluding remarks 


An interesting research project is to classify the factorial functions of finite Eulerian binomial posets 
and finite Eulerian Sheffer posets. Two examples of finite Sheffer posets are the face lattices of the 
dodecahedron and the four-dimensional regular polytope known as the 120-cell. In Propositions 12.111 
IO^ITTnllTT2llTT^ aud lTTTl many finite possibilities for the factorial functions were excluded since 
there was no possibility to extend the factorial function to higher ranks. A first step in this classification 
is to consider these cases. 

Also note the following lemma, the proof of which follows directly from Proposition 12.71 
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Figure 3: The CTT-complex obtained by joining the complexes X 2 and X 3 at the vertices a and b. 


Lemma 5.1 Let P be an Eulerian finite binomial (Sheffer) poset of odd rank n. Let Q be the poset 
obtained by taking k disjoint copies of P and identifying the minimal, respectively, maximal elements. 
Then Q is an Eulerian finite binomial (Sheffer) poset. The only value of the factorial function(s) that 
changes is the one that enumerates the maximal chains, namely, BQ{n) = k ■ Bp{n) in the binomial 
case, and Dqin) = k ■ Dp{n) in the Sheffer case. 


A larger class of posets to consider are the triangular posets [3]. A poset is triangular if every 
interval [x, y], where x has rank n and y has rank m, has B{n, m) maximal chains. Both binomial and 
Sheffer posets are triangular. A non-trivial Eulerian example of a finite triangular poset is the face 
lattice of the 4-dimensional regular polytope known as the 24-cell. Can the factorial function B{n,m) 
be classified for Eulerian triangular posets? 

Classifying finite Eulerian Sheffer posets seems to be hard as seen from the multitude of examples 
having the cubical factorial functions. We leave the reader with three examples of Sheffer posets having 
the same factorial functions as the face lattice of the dodecahedron, each of which is not isomorphic 
to this face lattice. 


Example 5.2 An Eulerian finite Sheffer poset with the same factorial functions as the face lattice of 
the dodecahedron. For an n-gon define a CVT-complex X^ as follows. First take the antiprism of the 
n-gon. We then have a CVT-complex consisting of two n-gons and 2n triangles. Note that at every 
vertex three triangles and one n-gon meet. Now subdivide each of the two n-gons by placing a vertex 
in each n-gon and attaching this vertex by n new edges to the n vertices of the n-gon. Let this be the 
CVE-complex A^. 

Observe that A„ consists of 2n -|- 2 vertices, 6 n edges and 4n triangles. Moreover, at 2n of the 
vertices 5 triangles meet. At the other two vertices n triangles meet. Label these two vertices a 
and b. Also note that A 5 is the boundary complex of an icosahedron. Observe for n > 3 that A„ is a 
simplicial complex. However, for n = 2 it is necessary to view X 2 as a CW-complex. 
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Construct a CVC-complex V by taking X2 and and identifying the vertices labeled a and 
identifying the vertices labeled b. See Figure |21 The dual of the face poset of Y is an Eulerian Sheffer 
poset with factorial functions agreeing with the face lattice of a dodecahedron. 


Example 5.3 For 1 < i < 3 let Zj be the boundary of a 3-dimensional simplex with vertices Zi^ 2 ) 
Zi ^3 and Similarly, for 1 < j < 4 let Wj be the spherical CVF-complex consisting of two triangles 
sharing the three edges. Call the vertices wij, W 2 ,j and wsj. Now identify vertex Zij with Wij. 
We then have a CVF-complex that has 12 vertices, 3 • 6 -|- 4 • 3 = 30 edges and 3 • 4 -|- 4 • 2 = 20 
triangles. Observe that the vertex figure of every vertex is the disjoint union of a 2-gon and a triangle. 
Thus the dual of the face poset is Sheffer poset with the same factorial functions as the face lattice 
of a dodecahedron. In fact, one may obtain several of these ChF-complexes by choosing different 
identifications between the two classes of vertices. 


Example 5.4 A third example is formed by taking two A2’s from Example 15.21 and the boundary of 
one 3-dimensional simplex, Z, from Example 15.31 and identifying vertices oi, 02, 61 and 62 with the 
vertices of the simplex. 


A different proof of Proposition 12. 15l mav be given using the following result of Stanley. A graded 
finite poset P is a Boolean algebra if every 3-interval is a Boolean algebra and for every interval [x, y] 
of rank of least 4 the open interval {x,y) is connected. See (HI Lemma 8]. Hence it is natural to ask 
if one can extend this result to cubical lattices. That is, a graded finite poset P is a cubical lattice if 
every 3-interval [x,y], where x > 0, is a Boolean algebra, every 3-interval [0,y] is the face lattice of a 
square, and for every interval [x, y] of rank of least 4 the open interval (x, y) is connected. 

One may drop the Eulerian condition and ask to characterize Sheffer posets which are lattices. 
The lattice-theoretic techniques of Farley and Schmidt may be useful jH]. 

Finally, there are long-standing open questions regarding binomial posets. One such question 
asked whether there exist two binomial posets having the same factorial function but non-isomorphic 
intervals. This question was very recently settled by Jorgen Backelin pQ. However, it is still unknown 
if there is a binomial poset having the atom function A{n) = Fn, the nth Fibonacci number. See 
Exercise 78b, Chapter 3 in Ha- 
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